Verification of heterogeneous multi-agent system using MCMAS

The focus of the paper is how to model autonomous behaviors of heterogeneous multi-agent systems such that it can be verified that they will always operate within predefined mission requirements and constraints. This is done by using formal methods with an abstraction of the behaviors modelling and model checking for the verification of them. Three case studies are presented to verify the decision making behaviours of heterogeneous multi-agent system using a convoy mission scenario. Multi-agent system in a case study has been extended by increasing number of agents and function complexity gradually. For automatic verification, MCMAS (Model Checker for Multi-Agent Systems) is adopted due to its novel capability to accommodate the multi-agent system and successfully verifies the targeting behaviours of the team-level autonomous systems. The verification results help retrospectively the design of decision-making algorithms improved by considering additional agents and behaviours during three steps of scenario modification. Consequently, the last scenario deals with the system composed of a ground control system, two unmanned aerial vehicles, and four unmanned ground vehicles with fault-tolerant and communication relay capabilities.